package main

import (
	"fmt"
)

//鸡尾酒排序
func cocktail(arr []int) []int {
	length := len(arr)

	for i := 0; i < length/2; i++ {
		left := 0           // 左边
		right := length - 1 //右边

		for left < right {
			if arr[left] > arr[left+1] {
				arr[left], arr[left+1] = arr[left+1], arr[left]
			}
			left++

			if arr[right] < arr[right-1] {
				arr[right], arr[right-1] = arr[right-1], arr[right]
			}

			right--
		}

		fmt.Println(arr)
	}
	return arr
}

/**

[3 4 2 5 6 9 9 78 10]
[3 2 4 5 6 9 9 10 78]
[2 3 4 5 6 9 9 10 78]
[2 3 4 5 6 9 9 10 78]
[2 3 4 5 6 9 9 10 78]

*/

func main() {
	arr := []int{3, 5, 4, 2, 9, 6, 78, 9, 10}
	fmt.Println(cocktail(arr))
}
